Free resolutions of some edge ideals of simple graphs
نویسندگان
چکیده
منابع مشابه
LINEAR RESOLUTIONS of POWERS of EDGE IDEALS
We discuss the linearity of the minimal free resolution of a power of an edge ideal.
متن کاملMonomial Ideals, Edge Ideals of Hypergraphs, and Their Minimal Graded Free Resolutions
We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub...
متن کاملIdeals of Minors in Free Resolutions
It is interesting to ask how the invariants of the maps i, such as the ideal Ij(bi) generated by the j x j minors of q, reflect the properties of M. For example, it is not hard to show (see Buchsbaum-Eisenbud [4]) that if the grade of M is g (that is, g is the length of a maximal regular sequence contained in J) and r is the rank of the map b (that is, the size of the largest nonvanishing minor...
متن کاملBinomial Edge Ideals of Graphs
We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of...
متن کاملOn the edge-connectivity of C_4-free graphs
Let $G$ be a connected graph of order $n$ and minimum degree $delta(G)$.The edge-connectivity $lambda(G)$ of $G$ is the minimum numberof edges whose removal renders $G$ disconnected. It is well-known that$lambda(G) leq delta(G)$,and if $lambda(G)=delta(G)$, then$G$ is said to be maximally edge-connected. A classical resultby Chartrand gives the sufficient condition $delta(G) geq frac{n-1}{2}$fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Commutative Algebra
سال: 2010
ISSN: 1939-2346
DOI: 10.1216/jca-2010-2-1-1